Murxla: A Modular and Highly Extensible API Fuzzer for SMT Solvers

Abstract SMT solvers are highly complex pieces of software with performance, robustness, and correctness as key requirements. Complementing traditional testing techniques for these randomized stress has been shown to be quite effective. Recent work showcased the value input fuzzing finding issues, but this approach typically does not comprehensively test a solver’s API. Previous on model-based API was tailored single solver small subset SMT-LIB. We present Murxla, comprehensive, modular, extensible fuzzer solvers. Murxla randomly generates valid sequences calls based customizable model, full support semantics features It is solver-agnostic allow solver-specific supports option fuzzing, cross-checking other solvers, translation SMT-LIBv2, SMT-LIBv2 fuzzing. Our evaluation confirms its efficacy in issues multiple state-of-the-art